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(54) Information providing system for mobile units 

(57) A server employed in the information providing 
system comprises a search engine (403) for searching 
a map data base (405) for a map suitable for a destina- 
tion and the present position of the terminal received 
from the terminal, a route computing unit (406) for com- 
puting a guide route from the present position to the 
destination, a map display location determination unit 
(408) for determining a location at which route informa- 
tion including a map based on the calculated guide 
route is to be transmitted to the terminal and a thinning 
determination unit (412) for thinning the information to 
be transmitted based on information on the terminal 
received from the terminal. 
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Description 

FIELD OF THE INVENTION 

[0001] The present invention relates to an informa- 
tion terminal making accesses to a network and a 
server system providing information. More particularly, 
the present invention relates to an Information providing 
system comprising an information terminal capable of 
making accesses to the Internet for information from a 
variety of places such as a home, a mobile body like a 
car or on a street while the user is walking and a server 
for providing such a terminal with information appropri- 
ate for a place where the terminal is used. 

BACKGROUND OF THE INVENTION 

10002] JPA 1 0- 1 05053 and 7-262494 disclose map 
information providing systems of a network type which 
are referred to hereafter as first and second prior arts 
respectively. With the first prior art, map information is 
received in predetermined area units and. before a car 
moves from the present area to a next one. map infor- 
mation of the next area is received. After the map infor- 
mation of a next area has been received, that of the 
present area is erased. In the second prior art, on the 
other hand, route information is stored at a center A ter- 
minal transmits information on the present position and 
a destination to the center. In response to such infornna- 
tion. the center transmits main information on the vicin- 
ity of the present position to the terminal. 
[0003] JPA 1 0- 1 22885 discloses a navigation appa- 
ratus which is referred to hereafter as a third prior art. 
According to the third prior art. a travel route is entered 
to the main unit of the navigation apparatus via a com- 
puter for inputting a route. When a vehicle is approach- 
ing a branch, the navigation system determines a 
branch direction based on the entered travel route and 
the present position. 

[0004] JPA 7-332993 also discloses a navigation 
system which is referred to hereafter as a fourth prior 
art. The navigation system of the fourth prior art has a 
means for detecting crossings to be encountered from 
now on and complicated crossings. 
[0005] JPA 10-325734 discloses a fifth prior art 
wherein an operation to enter a desired destination is 
made simple. According to the fifth prior art, there is a 
conceivable technique of searching a word dictionary 
for candidates for a desired destination by using a wild 
card entered by the user and displaying the candidates 
iound in the search, making it unnecessary for the user 
to enter the entire string of characters representing the 
desired destination. 

[0006] The Internet also has a page for rendering 
services of displaying the names of candidates for a 
location of interest by accepting the literal (written) pho- 
netic transcription of the name or some kanji characters 
thereof. Let these Internet services be referred to as a 



sixth prior art. 

[0007] The Internet also provides services of show- 
ing a map and loading a new one for a predetermined 
range centering at a coordinate point from a server 
5 v\Hien it is desired to move a vehicle up or down or in the 
right or left direction from the present position on the 
displayed map. The services make use of a scroll button 
to move the position. Let these Internet services be 
referred to as a seventh prior art. 
10 [0008] In the first prior art. the entire map of a next 
area is downloaded when a border of the present map 
is approached. Thus, there is raised a problem of a 
memory area running out in the terminal. The present 
prior art allows a used map to be deleted. Since a used 
15 map is erased not before the map of a next area is 
downloaded, however, the problem of an insufficient 
memory is not solved. In addition, the map of a next 
area is downloaded after a border of the present map is 
approached. It is thus quite within tiie bounds of possi- 
20 bility that the next map can not be all downloaded even 
after the kx)rder has been crossed due to, for example, 
the fact tiiat the map is downloaded while the vehicle is 
passing through a tunnel. In this case, the user can not 
see the next map even after the vehicle has entered the 
25 next area. Furthermore, there is a case in which, even 
tiiough the user needs to drive the vehicle straight 
merely along the present road so that no map is neces- 
sarily required, a next map is inadvertently downloaded, 
raising the communication charge. 
30 [0009] In the second prior art, tiie map of the vicinity 
of the present position at which the terminal is located is 
downloaded on the basis of information on the present 
position. Thus, much like the first prior art. it is also quite 
witiiin the bounds of possibility that communication is 
35 disabled while a next map is being downloaded, making 
furtiier downloading inpossible and the user incapable 
of refemng to the next map. In addition, there is no 
description of a solution to the problem of an insufficient 
memory area, leading us to believe that the second 
40 prior art is not capable of resolving the problem. 

[0010] In the case of the third and fourth prior arts, 
since data stored in a data base of the terminal is used, 
the arts are not capable of keeping up with new updates 
of a map such as new additional roads and closed ones. 
45 In the case of the fourtii prior art, particularly, a location 
of interest to the user is merely enlarged and displayed 
on a map but, since the display itself does not include 
changes in the location of interest such as new roads, 
the user can adversely get confused. In addition, an 
50 external storage unit is required for storing the . map 
base, raising the cost of the system and increasing the 
size thereof. 

[0011] In the case of the fifth prior art. there is 
raised a problem that the number of wild cards may be 
55 entered incorrectly in the case of a long string of charac- 
ters. Other problems include a long time of a search of 
a large data base for the name of a location in a server 
shared by a plurality of terminals and. hence, a long wait 
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time which makes the user impatient. 
[0012] The sixth prior art has a problem that when 
the literal (written) phonetic transcription of the name of 
a place does not exactly match its stored spelling, can- 
didates for the name of the place can not be displayed. 
Take "Oomikacho, Hitachi-city, Ibaraki Prefecture" as an 
example of a stored spelling. If user incorrectly enters a 
literal input "Hitachi -city Oomika" or "Oomikamura, 
Hitachi-city\ the display for the place will not appear 
since the lateral input does not exactly match the stored 
spellings. Thus, the sixth prior art has a problem that an 
incorrect human input can not be handled. 
[001 3] As for the seventh prior art. the service of 
displaying the map of a destination based on picture 
data entails a large amount of information which takes a 
long time to download and increases the communica- 
tion charge. 

SUMMARY OF THE INVENTION 

[0014] It is thus an object of the present invention 
addressing the problems described above to provide an 
Information providing system which comprises a server 
and a terminal mounted on a vehicle and is capable of 
rendering services of presenting a map from the server 
to the terminal with a higher degree of efficiency and at 
a lower cost. 

[001 5] It is another object of the present invention to 
provide a means for preventing the load of communica- 
tion between the server and the terminal from increas- 
ing. 

[0016] It is still another object of the present inven- 
tion to provide a means capable of optimizing timing to 
download information from the server to the terminal in 
the information providing system. 
[001 7] It is a further object of the present invention 
to provide an information providing system with low 
costs of communication of map information on routes 
from the position of the terminal to a destnation, short 
times to search a data base for desired information and 
an easy operation to enter the name of a place. 
[0018] It is a still further object of the present inven- 
tion to provide an information providing system which 
comprises a server and a terminal mounted on a vehicle 
and Is capable of rendering services of presenting the 
map of a destination with a higher degree of efficiency 
and at a lower cost. 

[0019] In order to achieve the objects described 
above, the information providing system of the present 
invention is provided with a terminal mounted on a vehi- 
cle and used for providing a route guide showing direc- 
tions to a destination, a server for providing Information 
including at least a map used in the route guide showing 
directions to the terminal and an information providing 
timing determination means in either the server or the 
terminal for determining timing to transmit Information 
including at least the map from the server to the termi- 
nal. 
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[0020] ' The information providing timing determina- 
tion means keeps track of the position of the vehicle 
l>earing the terminal to determine typically a time at 
which the vehicle arrives at a predetermined location as 

5 timing to download information including at least the 
map from the server to the terminal. As an alternative, 
the information providing timing determination means 
uses at least one of pieces of information on usable 
resources in the terminal at that time and information on 

10 a guide route leading to a destination to determine tim- 
ing to transmit Information Including at least the map 
from the server to the terminal. 
[0021] In order to achieve the objects described 
above, either the server or the terminal employed In the 

15 information providing system of the present invention Is 
provided with a means for computing information quan- 
tities of information including at least the map in accord- 
ance with information on resources available at that 
time in the terminal, and the server generates infbrma- 

20 tion to be transmitted to the terminal on the basis of the 
computed information quantities. 
[0022] Also in order to achieve the objects 
described above. In the information providing system of 
the present invention which comprises a terminal for 

25 providing a route guide showing directions to a destina- 
tion and a server for providing information including at 
least a map and names of places used in the route 
guide showing directions to the destination, the server is 
further provided with an index carxiidate place name 

30 providing means for executing the steps of receiving a 
string of characters entered by the user to the terminal 
and transmitted by the terminal to the server wherein 
the string of characters represents a portion of the place 
name of a destination to be used in the route guide 

35. showing directions to the destination searching a data 
base of place names by using an index formed from the 
string of characters for candidates for the place name of 
the destination matching the string of characters trans- 
mitting the candidate place names to the terminal and 

40 requesting the terminal to select one of the candidate 
place names, and a map providing means for transmit- 
ting a map for a selected candidate for the place name 
of the destination, which is transmitted by the terminal to 
the server, to the terminal. 

45 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0023] 

50 Fig. 1 is a block diagram showing a typical configu- 
ration of a terminal provided by the present inven- 
tion; 

Fig. 2 is a flowchart representing typical operations 
carried out by a terminal and a server provided by 
55 the present invention; 

Fig. 3 is an explanatory diagram showing typical 
transitions of a display screen generated by 
processing of the present invention; 
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Fig. 4 is a block diagram showing a typical configu- 
ration of the server provided by the present inven- 
tion: 

Rg. 5A is an explanatory diagram showing a proto- 
col adopted to transmit data from the terminal to the s 
server; 

Fig. 5B is an explanatory diagram showing another 
protocol adopted to transmit data from the terminal 
to the server ; 

Fig. 6 is an explanatory diagram showing a typical io 
screen for receiving a user ID input; 
Fig. 7 is an explanatory diagram showing a typical 
screen for receiving a destination input; 
Fig. 8 is an explanatory diagram showing account- 
ing information revealed to a member; ^5 
Fig. 9 is a flowchart representing typical operations 
up to transmission of vector data or Image data; 
Fig. 10 is a flowchart representing typical opera- 
tions carried out by the terminal and the server pro- 
vided by the present invention to transmit a map as so 
batch data; 

Rg. 11 is an explanatory diagram showing a map 
display of main points; 

Rg. 12 is an explanatory diagram showing typical 
information stored in a member-information data 2S 
base: 

Rg. 1 3 is an explanatory diagram showing a typical 
complete configuration of the information providing 
system provided by the present invention; 
Fig. 14 is an explanatory diagram showing exam- 30 
pies of a map mesh and route information: 
Rg. 15A is an explanatory diagram showing typical 
map data stored in the server; 
Rg. 15B is an explanatory diagram showing a typi- 
cal display of a map and route infomiation; 35 
Rg. 15C is an explanatory diagram showing typical 
data transmitted by the server to the terminal; 
Fig. 16 is an explanatory diagram showing a typical 
screen before downloading of a map: 
Rg. 1 7 is an explanatory diagram showing a typical 4o 
table of definition of priority levels; 
Rg. 18 is an explanatory diagram showing an out- 
line of the operation of a search engine; 
Rg. 19 is an explanatory diagram showing the 
structure of a word dictionary of place names; 45 
Rg. 20 is an explanatory diagram showing opera- 
tions to search the word dictionary of place names 
for candidates for the place name of a destination; 
Rg. 21 is an explanatory diagram showing process- 
ing to cut a portion of a map out off the map; so 
Rg. 22 is a flowchart representing processing to 
search a dictionary for a destination; and 
Rg. 23 is other typical operations to enter the name 
of a place. 

55 



DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0024] Some preferred embodiments of the present 
invention are explained by referring to the diagrams as 
follows. 

[0025] Fig. 1 3 is an explanatory diagram showing a 
typical complete configuration of a information providing 
system provided by the present invention. As shown in 
the figure, in the information providing system imple- 
mented by an embodiment of the present invention, a 
server 1302 and a provider 1304 are connected to an 
Internet network 1301. Mounted on a vehicle 1305, a 
terminal 1 306 has a function to identify the present posi- 
tion by receiving a signal from a GPS satellite 1307. The 
server 1302 provides the terminal 1306 with a map in 
accordance with a request made by the terminal 1306. 
The terminal 1306 makes such a request by first estab- 
lishing connection with the provider 1304 through a tel- 
ephone network 1 303 and then making an access to the 
Internet network 1 301 . A map typically according to the 
present position of the terminal 1306 is finally down- 
loaded from the server 1302 to the terminal 1306. 
[0026] Fig. 1 is a block diagram showing a typical 
configuration of the terminal 1306 provided by the 
present invention. 

[0027] As shown in Fig. 1. the terminal 1306 com- 
prises a memory 101 . a GPS 102. a position determina- 
tion unit 103, an input unit 104. a processing unit 105. a 
display control unit 106. a map display determination 
unit 107, an external storage unit 108. a communication 
unit 109 and an audio output unit 110. 
[0028] The terminal 1306 receives data from the 
server 1302 through the communication unit 109. The 
data received from the server 1302 is stored in the 
memory 101 or the external storage unit 108 for later 
use. 

[0029] The GPS 102 determines the present posi- 
tion of the vehicle 1305 by measuring the latitude and 
the longitude of the present position of the vehicle 1305. 
The position determination unit 103 identifies what road 
and what place the vehicle 1305 is running on and 
located in on the basis of the latitude and the longitude 
of the present position of the vehicle 1305 computed by 
the GPS 102. That is to say, the position determination 
unit 103 maps the latitude and the longitude of the 
present position of the vehicle 1305 onto a map. 
[0030] The map display determination unit 107 
forms a judgment as to whether or not the present posi- 
tion is a location to download a map. 
[0031 ] The display control unit 1 06 transfers data to 
be displayed to a display unit which is typically an instru- 
ment already installed in the vehicle 1305. It should t>e 
noted that while the terminal 1306 of the present 
embodiment does not have a display unit, the terminal 
1306 can also be configured to include a display unit. 
[0032] The input unit 104 is used for inputting infor- 
mation such as a destination. In general, a remote con- 
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trailer is used as the input unrt 104. In place of a remote 
controller! however, a tablet for inputting hand-written 
data can also be used. The audio output unit 110 out- 
puts a voice message originated by the terminal 1 306 or 
the server 1302. 

[0033] Next, processing operations carried out by 
the terminal 1306 and the server 1302 are explained by 
referring to a flowchart shown in Fig. 2. 
[0034] As shown in the figure, the flowchart begins 
with a step 201 at which the GPS 102 employed in the 
terminal 1306 measures the position of the vehicle 
1305. The flow of the processing then goes on to a step 
202 at which literal information on a destination entered 
by the user by operating the terminal 1306 is stored in 
the memory 101 or the external storage unit 108. 
[0035] The reason why the literal information on a 
destination is kept In the terminal 1306 is that it is not 
necessary for the user to spend time and labor to 
reenter such information in case the engine of the vehi- 
cle 1305 is restarted after being once halted In the mid- 
dle of a route leading to the destination. The need to 
reenter literal Information on a destination in case the 
engine of the vehicle 1305 is restarted after being once 
halted is a load borne by the user. In addition, it is also 
a burden to the user to again set literal information on a 
destination for use In recalculation of a route in case the 
vehicle 1305 has slipped off from the original route. The 
fact that literal information on a destination is kept In the 
terminal 1306 also Indicates that the vehicle 1305 is 
running on a route leading to the destination since a 
destination is deleted from the terminal 1306 as soon as 
the vehicle 1305 arrives at the destination as will be 
desaibed later. On the other hand, the fact that literal 
information on a destination is not kept in the terminal 
1306 indicates that the vehicle 1305 is still in the course 
of running on a route leading to the destination. In this 
case, it is necessary to newly set a destination. 
[0036] At a step 203, the position of the vehicle 

1305 and the literal information on the destination are 
transmitted to the server 1302 by using the communica- 
tion unit 109. Assume that a portable telephone is used 
as the communication unit 109. The terminal 1306 has 
a function to automatically make a tel^hone call to the 
server 1302 at that time and to automatically terminate 
the call at the end of the data transmission. 

[0037] At a step 218, the server 1302 receives the 
position of the vehicle 1305 and the literal information 
on the destination, searching a destination place-name 
data base for a destination corresponding to the literal 
information. It should be noted that. If a plurality of can- 
didates for the destination are found in the search, the 
server 1302 transmrts the candidates to the terminal 

1306 and then receives information on a selected can- 
didate for the destination from the terminal 1306. Details 
of the search of the data base for a destination will be 
explained later by referring to Fig. 23. It is also to be 
noted that the position of the vehicle 1305 transmitted 
by the terminal 1306 to the server 1302 is the latitude 
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and the longitude of the position of the vehicle 1 305. On 
the other hand, the user of the terminal 1306 typically 
enters the literal place name of a destination to be trans- 
mitted to the server 1302 as described above. In this 

5 case, the candidate place name of the destination even- 
tually selected by the user Is converted by the server 
1302 into a latitude and a longitude of the destination 
represented by the selected candidate place name. As 
an alternative, the user may also enter the latitude and 

70 the longitude of the destination directly to the terminal' 
1306 to be transmitted by the terminal 1306 to the 
server 1302 in place of the lateral place name of the 
destination. In this case, the operation to search the 
destination place-name data base for candidate place 

75 names and to let the user select one of the candidates 
can be eliminated. 

[0038] At a step 209, information on a route leading 
to the determined destination Is computed. At a step 
210, the server 1302 computes a location to display a 

20 map on the terminal 1 306. A location to display a map is 
referred to hereafter as a map display location. An 
example of the map display location is a crossing at 
which the vehicle 1305 will make a turn. If the vehicle 
1305 goes straight along a road through a crossing, 

25 however, it is not necessary to download a map. Such a 
crossing is not regarded as a map display location. 
[0039] In addition to a crossing, an interchange 
where the vehicle 1305 gets off from an expressway 
may also be a map display location. The start of a road 

30 with a name different from the present road is also a 
map display location. In an existing navigation system, a 
map display location can be found by using a technique 
for recognizing a crossing at which the vehicle 1305 will 
make a turn. 

35 [0040] At a step 21 1 , the server 1 302 transmits the 
information on a route computed at the step 209 and the 
map display location found at the step 210 to the termi- 
nal 1306. 

[0041 ] At a step 204. the terminal 1 306 receives the 

40 computed information on the route and the identified 
map display location from the server 1 302, storing them 
in the memory 101. The received Information on the 
route is used to check if that the vehicle 1305 has 
slipped off from the route. At this step, preparatory work 

45 has been completed. 

[0042] While the vehicle 1305 Is running, the GPS 
102 keeps measuring the position of the vehicle 1305 at 
a step 205 and processing is carried out in accordance 
with the newly measured position. To be more specific, 

50 the present position of the vehicle 1305 is examined to 
determine whether or not the position is the map display 
location, an enlarged-map display location, a destina- 
tion or another. If the vehicle 1305 is determined to have 
slipped out from the due route, the flow of the process- 

55 ing goes back to the step 203. 

[0043] If the present position of the vehicle 1 305 is 
determined to be the vicinity of the map display location 
or the enlarged-map display location, the flow of the 



EP 1 035 531 A2 



BNSDOCID: <EP 1 03553 1A2J_> 



9 



EP 1 035 531 A2 



10 



processing goes on to a step 21 3 at which the terminal 
1 306 requests the server 1302 to transmit a map of the 
vicinity of the map display location or the enlarged map 
of the enlarged-map display location to the terminal 
1 306 through the communication unit 1 09. To put it con- 5 
cretely, as the vehicle 1305 is approaching the map dis- 
play location or the enlarged-map display location, the 
terminal 1306 automatically makes a telephone call to 
the server 1302. requesting the server 1302 to transmit 
the map. At a step 2 1 4, the server 1 302 searches a map 71 
data base for the requested map. At a step 215, the 
server 1302 further determines the type of the 
requested map to be transmitted to the terminal 1306. If 
the type found to be a default type, the flow of the 
processing goes on to a step 216 at which the map is 1 
transmitted to the terminal 1306 at the default scale. If 
the type found to be an enlarge type, on the other hand, 
the flow of the processing goes on to a step 217 at 
which an enlarged map is transmitted to the terminal 
1306. 2 
[0044] The terminal 1306 receives the map or the 
enlarged map transmitted by the sender 1302 at a step 
206 or 207 respectively, displaying the map or the 
enlarged map on a display unit not shown in the figure 
through the display control unit 106. The enlarged map i 
needs to be displayed when the terminal 1306 is 
approaching the enlarged-map display location, 
requesting such an enlarged map. In either case, the 
terminal 1306 automatically terminates the telephone 
call at the end of the map transmission and the server : 
1302 identifies the user using the terminal 1306 from 
the telephone number of the call. 
[0045] With regard to a function to display an 
enlarged map. the terminal 1 306 is capable of enlarging 
a map provided that the map is vector data. If the map 
is image data, on the other hand, the terminal 1306 is 
not capable of enlarging the map. In this case, the termi- 
nal 1306 must specify an enlarged map in the request 
for a map made at the step 213 to the server 1302. 
[0046] If the present position is the destination, the 
flow of the processing goes on to a step 212 at which 
the destination and information on a route leading to the 
destination are erased. The processing is then ended. 
[0047] If the present position Is neither the map dis- 
play location, the enlarged-display location nor the des- 
tination, the flow of the processing goes on to a step 208 
at which a display appearing on the display unit is 
erased. 

[0048] That is to say if the vehicle 1305 is at a posi- 
tion separated away from the map display location, the 
enlarged-display location and the destination, nothing 
needs to be displayed. However, information on land- 
marks close to the position of the vehide 1305 can be 
left on the display screen even if others are erased. 
[0049] In addition, a map is not necessarily down- 
loaded from the server 1302 to the terminal 1306 even 
if the vehicle 1305 is approaching a map display loca- 
tion. 



[0050] For example, a notice to download a map is 
given to the user of the terminal 1305 as the vehicle 
1305 arrives at a position in front of the n^p display 
location. A typical technique to give such a notice is to 
5 display a window 1601 as shown in Fig. 16. Accompa- 
nying the window 1601 , the terminal 1306 may issue an 
oral message saying: "The map of a next area will be 
downloaded." If the user does not react to the window 
1601 and the oral message, the terminal 1306 starts an 
10 operation to download the map. If the user reveals an 
intention to cancel the downloading of the map by using 
some techniques via the input unit 104, on the other 
hand, the terminal 1306 does not download the map. 
Typically, a remote controller is used as the input unit 
IS 104. 

[0051 J It should be noted that the processing repre- 
sented by the flowchart shown in Fig. 2 is carried out 
with the power supply of the terminal 1306 turned on. 
The power supply of the terminal 1306 may be turned 
20 off when the engine of the vehicle 1305 is halted for 
example at a rest area on the route. When the engine is 
restarted, the terminal 1306 checks whether or not a 
destination is stored therein. A destination stored in the 
terminal 1306 indicates that the vehicle 1305 has not 
25 arrived at the destination. In this case, the processing Is 
resumed from the step 205. If no destination is stored in 
the terminal 1306. on the other hand, the processing is 
resumed from the step 201 . 

[0052] Fig. 3 is an explanatory diagram showing 
30 typical transitions of a display saeen generated by 
processing of the present invention. 
[0053] A screen 30 1 is a typical display showing the 
vehicle 1305 running straight along a road. The screen 
301 does not show anything. Landmarks in close prox- 
35 imity to the position of the vehicle 1305 can be dis- 
played. An exanple of a landmark is a restaurant. In 
addition, information on a restaurant such as its menu 
and food prices can also be displayed on the display 
unit as well. 

40 [0054] A screen 302 is a typical display showing a 
map of a map display location 305 approached by the 
vehide 1305. The terminal 1306 determines whether or 
not the vehicle 1305 is approaching a map display loca- 
tion 305 by comparing the distance between the posi- 
45 tion 304 of the vehide 1305 and the map display 
location 305 with a predetermined length. It is of course 
possible to compute the distance between the map dis- 
play location 305 and the position 304 which is found by 
the GPS 102. In this embodiment, a direction to be fol- 
50 lowed by the vehicle 1 305 is also displayed as shown by 
an arrow 306. As shown by the screen 302, the vehicle 
1305 is supposed to make a left turn at the map display 
location 305. 

[0055] As the vehicle 1305 further approaches the 
55 map display location 305. an enlarged map of the vicin- 
ity of a cross at the map display location 305 is dis- 
played as shown on a screen 303. The screen 303 also 
displays the position 304 of the vehide 1305 and the 
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arrow 306. As described earlier, an enlarged map can 
be produced by the terminal 1306 in case vector data 
has been received by the terminal 1306. In the case of 
image data, however, an enlarged map needs to be 
downloaded from the server 1302. 
[0056] After the enlarged map is displayed, the 
vehicle 1305 makes a left turn at the crossing and the 
screen 303 disappears from the display unit, ending the 
display of the map. Then, as the vehicle 1305 is running 
straight along a road again, the screen does not show 
anything except probably landmarks In close proximity 
to the position of the vehicle 1305. As an alternative, a 
rough map like one shown in Fig. 1 1 can be displayed. 
This screen is displayed for a straight run as is the case 
with the saeen 301 described above. 
[0057] In order to display information on a landmark 
approached by the vehicle 1305. it is necessary for the 
terminal 1306 to know the location of the landmark in 
advance. It is thus necessary to acquire information on 
the location from the server 1302 beforehand. Then, the 
terminal 1306 keeps track of the position of the vehicle 
1305 and forms a judgment as to whether or not the 
vehicle 1305 has approached the landmark. 
[0058] Fig. 4 is a t^ock diagram showing a typical 
configuration of the server 1302 provided by the present 
invention. 

[0059] As shown in the figure, the server 1 302 com- 
prises a communication driver 401. an input reception 
unit 402. a search engine 403. a member-information 
data base 404, a map data base 405, a place-name 
word dictionary 412, a route calculation unit 406, an 
image development unit 407. a map display location 
determination unit 408. an HTML conversion unit 409. 
an accounting control unit 410, an image/vector deter- 
mination unit 41 1 and a thinning determination unit 412'. 
[0060] In the server 1302, all requests made by the 
terminal 1306 are received by the communication driver 
401. Data received by the server 1302 is examined by 
the input reception unit 402 to determine what kind of 
data it is. 

[0061] When member information is received, the 
input reception unit 402 determines whether or not the 
member has a right to make an access to the server 
1 302. If the member does not have such an access, the 
terminal 1306 is notified that no further services can be 
rendered. As an alternative, only an image data can be 
provided to such a member. 

[0062] User information is supplied to the account- 
ing control unit 410 which searches the member -infor- 
mation data base 404 for member information matching 
the user information and determines which member is 
supposed to pay the cost of communication. The ID of 
the member is stored in the terminal 1306. 
[0063] When information on the position of the vehi- 
cle 1305 and a destination is received from the user of 
the terminal 1306, the information is supplied to the 
input reception unit 402 qf the server 1302 by way of the 
communication driver 401 as is the case with the user 



information described above. The information on the 
position of the vehicle 1305 is the latitude and the longi- 
tude of the position. By the same token, the information 
on a destination is the latitude and the longitude of the 

5 destination which can be a result of conversion of the 
name place of the destination or obtained directly from 
the terminal 1306 as described above. In the case of a 
destination, the long-distance prefix of a telephone 
number or the zip code of the destination can be used 

10 instead of the latitude and the longitude thereof. In this 
case, the long-distance prefix telephone number or the 
zip code of the destination must be converted into the 
latitude and the longitude thereof by typically the input 
reception unit 402. 

15 [0064] The input reception unit 402 transfers the 
position of the vehicle 1305 and literal information on 
the destination to the search engine 403. The search 
engine 403 searches the place-name word dictionary 
412 for the latitude and the longitude of the destination 

20 matching the literal information. Then, the search 
engine 403 searches the map data base 405 for a map 
matching the latitude and the longitude. The search 
engine 403 then outputs an index in the map data base 
405 for the storage address of a mesh including the 

25 map of the destination. The map data base 405 can be 
an ordinary map data base generally used. It is desira- 
ble, however, to have a map data base that can be used 
for storing vector map data. 

[0065] The index obtained in the search is trans- 

30 ferred to a route computing unit 406 which computes a 
route from the position of the vehicle 1 305 to the desti- 
nation. The computed route is then transferred to the 
map display location determination unit 408 which 
determines a location at which the map is to be down- 

35 loaded to the terminal 1 306. 

[0066] The image/vector determination unit 411 for 
determining the type of the map to be transmitted to the 
terminal 1306 determines whether to transmit an image 
map or a vector map to the terminal 1306 in depend- 

40 ence on whether or not the user is a member If the user 
is a member, a vector map is transmitted to the terminal 
1306. Otherwise, an image map is transmitted. The ter- 
minal 1306 is capable of enlarging and shrirtking a vec- 
tor map with a high degree of freedom. Thus, even if the 

45 user desires a map with a scale different from that of the 
map received by the terminal 1306 from the server 
1302, it is not necessary to again download the desired 
map from the server 1302. As a result, the communica- 
tion load is reduced. 
. so [0067] If the user is a member, route information is 
generated by the route computing unit 406 from the 
index output by the search engine 403. The route infor- 
mation and a vector map read out from the map data 
base 405 are supplied to the communication driver 401 

55 which passes on them to the terminal 1306. If the user 
is not a member, on the other hand, the image/vector 
determination unit 41 1 transfers the index in the map 
data base 405 and the route information to the image 
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development unit 407 which generates image data. The 
image data is a map with the route displayed thereon. 
The image data generated by the image development 
unit 407 is converted into HTML data by the HTML con- 
version unit 409. The HTML data is then transmitted by 
the communication driver 401 to the terminal 1306. 
[0068] When data is transmitted to the terminal 
1306, the accounting control unit 410 computes a 
charge to the member. For example, there is no charge 
for an image map but there is a charge for a vector map 
[0069] In the case of an image map, a function for 
enlarging and shrinking a map in the terminal 1306. if 
any. can hardly be used effectively. Thus, in a transition 
frorn the screen 302 to the screen 303 shown in Fig. 3. 
for example, an image map for the latter different from 
that for the former needs to be downloaded, increasing 
the communication load, hence, raising the comnujnica- 
tion charge. In order to solve this problem, the informa- 
tion providing system can be designed into a 
configuration wherein, in presentation of an image map. 
only a burden of a communication charge is borne by 
the user and there is no service charge. 
[0070] On the other hand, a vector map can be 
enlarged and shrunk by the terminal 1306 with a high 
degree of freedom, once the vector map has been 
downloaded. Thus, in a transition from the screen 302 
to the saeen 303 shown in Fig. 3. for exanrrple. it is not 
necessary to again dov^mload the map. As a result, the 
communication charge is reduced. In addition, if the 
map data also includes infamation for allowing the map 
to be displayed three-dimensionally, a three-dimen- 
sional display of the map can be obtained, making the 
displayed map easy to visualize. Therefore, a service 
charge to the user who receives a vector map is justi- 
fied. . „. ^ - 
[0071] A contemporary technology called Birdview 
can be adopted in displaying a map three-dimension- 
ally. With this technology, two-dimensional information 
is displayed to provide the viewer with a sense of view- 
ing the display from a position above the displayed 
object in a slanting direction. The Birdview technology 
has been put to practical use in the existing car naviga- 
tion system. The technology can be applied to map data 
received from the server 1302. 
[0072] Fig. 8 is an explanatory diagram showing 
typical accounting information stored in the accounting 
control unit 310. 

[0073] As shown in the figure, each row of the 
accounting information includes a member ID 801, a 
data amount 802. a map type 803 and an access date 
and time 804. The accounting information allows an 
amount of money charged to the user to be computed 
on a deadline. The amount of money is then transmitted 
to a financial institution entering into a contract with the 
user. In the financial instrtution. the amount of money is 
automatically drawn from the account of the user to pay 
the communication and sen/ice charges. 
' [0074] Data transmitted by the terminal 1 306 to the 



server 1302 includes information on the member, the 
position of the vehicle 1305 and a destination. Fig. 5 is 
explanatory diagrams showing protocol adopted to 
transmit data from the terminal 1306 to the server 1302. 
5 To be more specific. Fig. 5A is an explanatory diagram 
showing a protocol adopted to transmit the position of 
the vehicle 1305 and a destination from the terminal 
1306 to the server 1302. In this case, a command 501, 
a member ID 502, a vehicle position 503. a destination 
70 504 and terminal information 505 are transmitted as a 
packet. On the other hand, Fig. 58 is an explanatory 
diagram showing a protocol adopted to transmit a 
request for a map from the terminal 1306 to the server 
1302. In this case, a command 501, a member ID 502. 
t5 a destination 504. terminal information 505 and a map 
scale 506 are transmitted as a packet. 
[0075] According to these protocols, a command 
501 is placed at the beginning of a packet. A command 
is typically a request for calculation of a route or a 
20 request for a map. A command may be identHied by a 1 - 
byte character code. A member ID 502 is also required 
in data transmitted to the server 1302. As an alternative, 
the number of the portable telephone can be used in 
place of a member ID 502. 
25 [0076] In the case of a command making a request 
for computation of a route, the command 501. a mem- 
ber ID 502. a vehicle position 503. a destination 504 and 
terminal information 505 are transmitted to the server 
1302 as a packet. The member ID 502 is the identifica- 
30 tion of the member which has a right to a receive vector 
map from the server 1302. If the memfc>er does not have 
such a right, the member ID 502 is set at a value that is 
never used as an ID. An example of such a value is a 
negative number. The vehicle position 503 is repre- 
ss sented by a latitude and a longitude. On the other hand, 
while the destination 504 can be a latitude and a longi- 
tude, the destination 504 is typically entered the user as 
a lateral input. In this case, the lateral input is converted 
into a latitude and a longitude at the step 218 of the 
40 flowchart shown in Fig. 2 as described earlier. 

[0077] In the case of a command making a request 
for a map, on the other hand, the command 501. a 
member ID 502, a destination 504 and a map scale 506 
are transmitted to the server 1302 as a packet. The 
45 member ID 502 and the destination 504 are the same 
as those of a command making a request for computa- 
tion of a route. The map scale 506 indicates the height 
and the width of a map expressed in terms of meters. 
[0078] The sen/er 1302 carries out processing in 
so accordance with a command placed at the head of a 
packet received from the terminal 1306. 
[0079] The member ID 502 is entered only once to 
a screen like one shown in Fig. 6 when the terminal 
1306 is started. The member ID 502 is entered by oper- 
55 ating the ten keys 606 shown at the bottom of the 
screen. An entered number is shown on an ID field 601 
and. as an OK button 602 is clicked, the number is 
stored in the memory 101. If a clear button 603 is 
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clicked, on the other hand, the display on the ID field 
601 is erased. If an end button 604 is clicked, the mem- 
ber ID 502 stored in the terminal 1306 is deleted. A BS 
button 605 is the so-called back-space button which is 
clicked to erase the right most digit of a number dis- 
played on the ID field 601 . 

[0080] When the OK button 602 is clicked without 
entering a member ID 502. a negative number is stored 
In the memory 101 as a member ID. If a member ID 502 
is not entered, the number of a portable telephone used 
as the communication unit 1 09 can serve as a substitute 
for the member ID 502. 

[0081] Fig. 12 is an explanatory diagram showing 
typical information on members stored in a member- 
information data base 404. As shown in the figure, the 
information on a member includes the name 1201 of the 
member, a member ID 1202, a portable-phone number 
1203. a financial-institution name 1204 and a contact 
1205. 

[0082] A member ID 1202 is issued by the service 
center in advance prior to the use of the information pro- 
viding system. The portable-telephone number 1203 is 
the number of a portable telephone used as the commu- 
nication unit 109. The portable-telephone number 1203 
is used in place of the member ID 1 202 in case no mem- 
ber ID is issued, if no member ID is issued, it is neces- 
sary to store the portable-telephone number 1203 in the 
member data base 404. If the member ID 1202 is 
issued, on the other hand, the portable-telephone 
number 1203 does not have to be stored in the member 
data base 404. A financial-institute name 1204 is the 
name of a financial institute entering into a contract with 
the user The financial institute is an institute where 
money can be drawn from the user's account to pay a 
service charge. If the user pays money into the financial 
Institution for the service charge, however, It is not nec- 
essary to withdraw it from the institution. A contact 1205 
is the address and the home telephone number of the 
user. A service-charge bill and a receipt are sent to this 
address. 

[0083] Fig. 7 is an explanatory diagram showing a 
typical screen for receiving information on a destination. 
While information on a destination is normally entered 
as the place name of the destination as described 
above, the information on a destination can also be 
entered as the long-distance prefix of the telephone 
number, the zip code of a destination. The long-distance 
prefix of the telephone number or the zip code of a 6es- 
tlnation is entered to a field 701 or 702 respectively On 
the other hand, the place name of a destination Is 
entered to a field 703. It is not necessary to enter all the 
place name of the destination, the long-distance prefix 
of the telephone number, the zip code and the latitude & 
the longitude of the destination but, instead, one of them 
is sufficient. It is also possible to provide an AND-search 
function to search a data base by using all the place 
name of the destination, the long-distance prefix of the 
telephone number and the zip code of the destination. It 



should be noted that the long-distance prefix of a tele- 
phone number and a zip code is entered by operating 
the ten keys 709. 

[0084] The name place of a destination is entered 
5 by operating the character keys 708. In this embodi- 
ment, a name place can be entered partially or a name 
place including an unnecessary extra part is also 
accepted as will be described in detail later. Take 
"Oomlkacho. Hitachi-city. Ibaraki Prefecture** as an 
10 example of a stored correct spelling. In this case. 
"Hitachi-city Oomika" with a different order from the 
stored spelling or 'Hitachi Oomikamura" with an unnec- 
essary extra part Is accepted for use to correctly search 
the data base for "Oomikacho. Hitachi-city". Details of 
15 the search engine 403 are described later by referring to 
Figs. 18 to 23. 

[0085] The following description explains a case in 
which resources such as a memory of the terminal 1 306 
become insufficient. In this embodiment, the server 
20 1302 carries out a thinning process on map data before 
transmission of the data to the terminal 1306 in case 
resources such as a memory of the terminal 1306 
become insufficient. 

[0086] When making a request for a map to the 

25 server 1302. the terminal 1306 also transmits informa- 
tion on resources in the terminal 1306 along with>the 
request. If there Is no resource problem In particular, 
however, no information on resources needs to be 
transmitted. If the free area in the memory employed in 

30 the terminal 1306 is not sufficient, however, a packet 
including the size of the free area of the memory is 
transmitted. This packet Is processed by the input 
reception unit 302 as described earlier. 
[0087] The thinning determination unit 312 

35 employed in the server 1302 forms a judgment as to 
whether a thinning process needs to be carried out on 
data of a map to be transmitted to the terminal 1306 by 
referring to the size of the free area in the memory 
received from the terminal 1306. If a thinning process is 

40 deemed necessary, the map data is subjected to a thin- 
ning process before being transferred to the communi- 
cation unit 301 . In this way, a necessary service can be 
rendered for a terminal with such a small size of the free 
area of the memory that original map data can not be 

45 accommodated. 

[0088] In the thinning process for vector map data, 
only main roads are extracted from the data to be trans- 
mitted to the terminal 1306. Thus, small roads are elim- 
inated from the transmitted data. In the case of image 

so map data, on the other hand, the Image Is transmitted 
with the resolution thereof reduced. 
[0089] The amount of external information transmit- 
ted along with the map data can also be reduced to a 
value that does not lead to an incorrect guidance. An 

55 example of the external information is information 
related to the route guide showing directions. 
[0090] Fig. 9 is a flowchart representing typical 
operations to determine whether to transmit vector data 
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or image data. The flowchart shown in the figure 
includes a consideration as to whether the user is a 
member or not 

[0091] As shown in the figure, the flowchart begins 
with a step 901 at which the server 1302 receives data 
from the terminal 1306. At a step 902. the server 1302 
examines the member ID to determine whether the user 
is a member or not. if the user is a member, the flow of 
the processing goes on to a step 903 at which the termi- 
nal information is checked. If the terminal information 
indicates that the memory of the terminal 1306 is suffi- 
cient, the flow of the processing goes on to a step 905 
at which vector rrap data read out from the map data 
base 405 is transmitted as it is. If the memory is not suf- 
ficient, on the other hand, the flow of the processing 
goes on to a step 906 at which thinned vector map data 
read out from the map data base 405 is transmitted to 
the terminal 1306. 

[0092] If the user is not a member, on the other 
hand, the flow of the processing goes on from the step 
902 to a step 904 at which the terminal information is 
examined. If the terminal information indicates that the 
memory of the terminal 1 306 is sufficient, the flow of the 
processing goes on to a step 907 at which image map 
data read out from the map data base 405 is transmitted 
at a default resolution. If the memory is not sufficient, on 
the other hand, the flow of the processing goes on to a 
step 908 at which the resolution of image map data read 
out from the map data base 405 is reduced before the 
map data is transmitted to the terminal 1 306. 
[0093] In the embodiment described above, every 
time data becomes necessary, the terminal 1306 is con- 
nected to the server 1302 to acquire the data. In an 
alternative configuration, data can also be received as a 
batch after the position of the vehicle 1305 and a desti- 
nation have been transmitted to the server 1302 instead 
of receiving data each time the data is needed. Another 
embodiment implementing the alternative configuration 
of the information providing system provided by the 
present invention is explained as follows. 
[0094] TTie infomnation providing system imple- 
mented by this other embodiment has basically the 
same configuration as the information providing system 
implemented by the embodiment described above 
except for processing represented by a flowchart 
described below in detail. Fig. 10 is a flowchart repre- 
senting typical operations carried out by the terminal 
1 306 and the server 1 302 provided by the other embod- 
iment to transmit a map as batch data. 
[0095] As shown in the figure, the flowchart begins 
with a step 1 001 at which the GPS 102 employed in the 
terminal 1306 measures the position of the vehicle 
1305. The flow of the processing then goes on to a step 
1002 at which information on a destination entered by 
the user by operating the terminal 1306 is stored in the 
memory 101 or the external storage unit 108. At a step 
1003. the position of the vehicle 1305 and the informa- 
tion on the destination are transmitted to the server 



1302 by using typically a portable telephone to acquire 
a map of the destination. The above operations are the 
same as the counterparts in the flowchart shown in Fig. 
2. 

5 [0096] At a step 1010. the server 1302 receives the 
position of the vehicle 1305 and the information on the 
destination, searching a destination data base for a des- 
- tination corresponding to the information. At a step 
1011. information on a route leading to the destination is 
10 computed. At a step 1012. the server 1302 computes a 
location to display a map on the terminal 1306. The fol- 
lowing operations are a difference between the present 
embodiment and the previous embodiment. 
[0097] At a step 1013. the server 1302 searches a 
75 map data base for a map to the destination and thins 
portions other than the vicinity of the map display loca- 
tion. At a step 1014. the server 1302 transmits a map of 
the vicinity of the position of the vehicle 1305. the infor- 
mation on a route computed at the step 101 1 . the map 
20 display location found at the step 1012 and the map to 
the destination found at the step 1013 to the terminal 
1306. 

[0098] At a step 1004. the terminal 1306 receives 
the computed information on the route, the identified 
25 map display location and the map to the destination 
from the server 1302. storing them in the memory 101. 
In the case of a straight run along a road, only informa- 
tion on the road is shown in the map. In the case of a 
crossing at which the vehicle 1305 is supposed to make 
30 a tum. on the other hand, detailed information on the 
crossing is included on the map. 
[0099] Assume that the vehicle 1305 departs from 
Krtachi-city to a location in Tokyo. In this case, since the 
driver can take either the Joban expressway or national 
35 road No. 6. only information on the Joban expressway 
and national road No. 6 is transmitted to the terminal 
1306. Information on roads other than the Joban 
expressway and national road No. 6 is not transmitted. If 
the vehicle gets off from the Joban expressway or 
40 national road No 6. the terminal 1306 again makes a 
request for a route and a map to the destination to the 
server 1302 and the server 1302 transmits them to the 
terminal 1306 accordingly. 

[01 00] It should be noted that, as described earlier. 
45 the destination is entered by the user only at a build-up 
time of the terminal 1306 and stored in the terminal 
1306 till the vehicle 1305 arrives at the destination. 
[0101] While the vehicle 1305 is running, the GPS 
102 keeps measuring the position of the vehicle 1305 at 
50 a step 1005 after data is received from the server 1302 
and processing is earned out in accordance with the 
newly measured posHion. To be more specific, the 
present position of the vehicle 1305 is examined to 
determine whether the position is the map display loca- 
55 tion. an enlarged-map display location, a destination or 
another. If the vehicle 1305 is determined to have 
slipped out from the due route, the ftow of the process- 
ing goes back to the step 1003. 



10 



BNSDOCID; <EP I035531A2J_> 



19 EP 1035 531 A2 20 



[01 02] If the present position of the vehicle 1 305 is 
* determined to be the vicinity of the map display ibcatlon, 
the flow of the processing goes on to a step 1006 at 
which the terminal 1 306 displays a map of the vicinity of 
the map display location l^sed on the map data 5 
received from the server 1302. If the present position of 
the vehicle 1305 is determined to be the vicinity of the 
enlarged-map display location, the flow of the process- 
ing goes on to a step 1007 at which the terminal 1306 
displays a map of the vicinity of the enlarged-map dis- 10 
play location. It should be noted that the processing of 
the step 1007 can be carried out only if vector map data 
has been received from the server 1302. In another 
case, the size of the memory is small so that only infor- 
mation on a route to be taken is received from the 75 
server 1302 without detailed data of the vicinity of the 
map display location. In this case, the map data of the 
route traveled so far is erased so that the detailed data 
of the vicinity of the map display location can be newly 
requested from the server 1302. An example of such a 20 
vicinity is an area within a radius of 1 to 5 km from the 
map display location. If the present position of the vehi- 
cle 1305 is the destination, the flow of the processing 
goes on to a step 1 009 at which the same processing as 
the step 212 of the flowchart shown in Fig. 2 is carried 25 
out. In other cases, the flow of the processing goes on 
to a step 1008 at which a map and a route are dis- 
played. 

[0103] A route in the vicinity of the map display 
location can be computed by the server 1302. If the user 30 
is a member, the information on a route is then received 
from the server 1 302. If the user is not a member, on the 
other hand, image data representing the route on the 
map is received from the server 1302. As an alternative, 
a member can receive vector map data of the vicinity of 35 
the map display location from the server 1302. In this 
case, the terminal 1306 computes a route based on the 
vector map data received from the server 1302. 
[0104] In addition, if the vehicle 1305 is running 
straight along a road, it is not necessary to display any- 40 
. thing or only information on landmarks in close proxim- . 
ity to the position of the vehicle 1305 is displayed. As an 
alternative, the map information downloaded Initially 
can be displayed. 

[0105] Fig. 11 is an explanatory diagram showing a 45 
rough map display of main points on a route. As shown 
in the figure, a screen 1 101 displays a national road 
1102, a school 1103, a post office 1104 and a vehicle 
position 1105. No other information is displayed. In the 
case of running straight along a road, a display at this 50 
level is helpful to the driver. 

[0106] Even in the case of running straight along a 
road, however, the user may feel uneasy about how 
much more time it takes to arrive at a crossing to make 
a turn. In such a case, a displayed landmark may serve 55 
as a standard as to where the vehicle 1305 is currently 
located. Information on a landmark can be doyvnioaded 
from the server 1302 after a route has been determined 



or when the user wants to know where the vehicle 1 305 
is currently located. 

[0107] In the processing represented by the flow- 
chart shown in Fig. 10. when the vehicle 1305 arrives at 
the destination, the flow of the processing goes on from 
the step 1005 to the step 1009 at which the information 
on a route, the member ID and the map information 
stored in the terminal 1306 are deleted to complete the 
entire processing. 

[0108] In the embodiment shown in Fig. 10. data 
thinned in the server 1302 is transmitted to the terminal 
1306. Instead of thinning data, a priority level can be 
assigned by the server 1302 to vector data from the 
beginning. Data is then transmitted by the server 1302 
to the terminal 1 306 in accordance with the priority level 
arxl the size of a free area left in the memory employed 
in the terminal 1306 at that time. This configuration is 
explained as follows. 

[0109] Assume that the size of the memory 

employed in the terminal 1306 is small. In this case, 
only information on main roads such as an expressway 
or a national road is transmitted by the server 1 302 to 
the terminal 1306. If a free area is still left in the memory 
after the information on main roads such as an express- 
way or a national road is stored in the memory, detailed 
road data is also transmitted. That is to say. high priority 
levels are assigned to a highway such as an express- 
way or a national road while low priority levels are 
assigned to other roads as shown in Fig. 1 7. 
[0110] In this configuration, if the size of the mem- 
ory employed in the terminal 1306 is not sufficient, a 
route leading to a destination is displayed roughly as 
expressways and national roads while other small roads 
are not displayed. 

[0111] Three typical parameters determining the 
priority levels are the type of the road, the distance from 
the position of the vehicle 1305 to the road and the dis- 
tance from the route to the road. To put it in detail, with 
respect to the type of the road, roads are listed in a 
decreasing-priority order as follows: an expressway, a 
national road, a state road and other roads. \A/ith 
respect to the distance from the position of the vehicle 
1305 to the road and the distance from the route to the 
road, the shorter the distance, the higher the priority 
level assigned to the road. 

[01 1 2] The server 1 302 determines which map data 
is to be transmitted to the terminal 1306 by considering 
these parameters for information included in map data. 
To put it concretely, it is the thinning determination unit 
412* that determines the priority levels described above. 
[0113] The thinning determination unit 412' is 
beforehand provided with a priority-level definition talkie 
defining downloading priority levels on the basis of the 
parameters like the table of Fig. 1 7 defining priority lev- 
els for roads. Then, the thinning determination unit 412* 
receives a result of route calculation used for determin- 
ing a road to be downloaded by referring to the priority- 
level definition table. 
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[01141 It should be noted that, if a plurality of 
parameters are applicable, the thinning determination 
unit 412* concretely determines which parameter is to 
take precedence of others or how parameters are com- 
bined in accordance with the condition prevailing at that 
time. 

[0115] For example, when selecting a route from 
Hitachi-city to a location in Tokyo as a route to be down- 
loaded, the server 1302 gives data of the Joban 
expressway the highest priority. If the amount of data 
does not exceed the size of the memory employed in 
the terminal 1306, the server 1302 also prepares data 
of national road No. 6 from Hitachi-city to the location In 
Tokyo. If there is still a margin in the memory, data of 
other roads is also made available. Then, the server 
1302 transmits the information on the roads to the ter- 
minal 1306. 

[0116] It should be noted that, for the same road, 
the closer the portion of the road to the position of the 
car 1605. the higher the priority level of the portion. In 
the case of the Joban expressway, for example, a por- 
tion of the expressway in Hitachi-city has the highest pri- 
ority level. The farther the vehicle 1605 running on the 
expressway from the city, the lower the priority level of 
the road. 

[0117] If the entire route leading to the destination 
can not be downloaded once, the portion of the route 
traveled by the vehicle 1605 is erased from the terminal 
1306 to create a free area in the memory. A portion of 
the route that has not been stored in the memory can 
thus be downloaded. 

[0118] Another example of assignment of priority 
levels to map data to be downloaded is explained as fol- 
lows. In this example, only a detailed map of the vicinity 
of the position of the vehicle 1605 is downloaded. A 
map to the destination is not. In this case, a high priority 
level is not necessarily assigned to main roads as 
described above. Instead, priority levels can be 
assigned dynamically for each range of downloading as 
fbllov^. 

[0119] Assume that information on roads from 
Hitachi-city to a location in Tokyo is downloaded as an 
example. In this case, the server 1302 prepares data of 
roads to the closest interchange on the Joban express- 
way. K the amount of data is smaller than the size of the 
memory employed in the terminal 1306. data of the 
Joban expressway leading to Tokyo is also made avail- 
able. If there is still a margin in the memory, data of 
national road No. 6 is also prepared. 
[0120] When the preparation of the data Is com- 
pleted, the server 1302 transmits the data to the termi- 
nal 1306- For the Joban expressway and national road 
No. 6. the closer the portion of the road to the position of 
the vehicle 1305. the higher the priority level assigned to 
the portion as described earlier. As an alternative, data 
of a main road and a road constituting the route can be 
downloaded. That is to say, the priority level assigned to 
a main road such as an expressway or a national road is 



second to a road serving as a route. 
[0121] Fig. 14 is an explanatory diagram showing 
examples of a map mesh and route information for the 
example of the travel from Hitachi-city to a location in 
5 Tokyo described above. Priority levels assigned to road 
information transmitted to the terminal 1306 are 
explained by referring to this figure. It should be noted 
-- that, in this example, the user of the terminal 1306 is 
assumed to be a member having a right to receive a 
10 vector map from the server 1302. 

[0122] In the figure, a route 1403 begins from a 
start point 1401 and terminates at an end point 1402. 
Even though details are not shown in the figure, the 
route is assumed to be a portion of the Joban express- 
15 way. 

[0123] After calculation of a route has been fin- 
ished, the server 1302 selects roads, infonnation on 
which is to be transmitted to the terminal 1306. from 
map meshes 1404 to 1410. 
20 [01 24] First of ail. if only a route from the start point 
1401 to the end point 1402 is to be transmitted, a route 
in the map mesh 1404 closest to the start point 1401 is 
extracted. The amount of the route data is examined 
and compared with the size of the memory transmitted 
25 by the terminal 1306. If the former is smaller than the 
latter, a route in the map mesh 1405 is also extracted. 
Thereafter, routes leading to the map mesh 1410 are 
extracted one after another as long as the total amount 
of route data does not exceed the size of the memory 
30 emptoyed in the terminal 1 306. The extraction of routes 
is discontinued before the total amount of route data 
exceeds the size of the memory. Timing to discontinue 
the extraction of routes is determined typically to con^e- 
spond to a threshold value which is set typically at 80% 
35 Of the size of the menrwry received from the terminal 
1306. 

[0125] If there is still a margin in the size of the 
memory of the terminal 1306 even after routes up to the 
map mesh 1410 have been extracted, national roads 
40 from the map mesh 1404 to the map mesh 1410 are 
also extracted one after another. Timing to discontinue 
the extraction of national roads is determined typically 
to correspond to 80% of the size of the memory 
received from the terminal 1306 as is the case with the 
45 route extraction descrit)ed above. 

[0126] Figs. ISA to 15C are explanatory diagrams 
showing an example of extraction with route data taking 
precedence. 

[0127] To be more specific, Fig. 15A is an explana- 
50 tory diagram showing typical map data stored in the 
server 1302. As shown in the figure, the map data 
Includes a post office 1501 . a police office 1502, a pre- 
. fectural office 1503 and a school 1 504. 

[0128] Fig. 15B is an explanatory diagram showing 
55 a typical display of a map and a route 1 505 obtained as 
a result of route computation carried out by the server 
1302. Fig. 15C is an explanatory diagram showing typi- 
cal data transmitted to the terminal 1306 for the route 
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1505 shown in Fig. 15B. As shown in Fig. 15C, the data 
includes the post office 1 501 . the police office 1 502. the 
school 1504 and the route 1505. Not located on the 
route 1505. the prefectural office 1503 is not included in 
the transmitted data. 

[0129] Instead of giving the highest priority to route 
data as described above, there is also the following 
technique whereby extraction is started from the vicinity " 
of the start point 1401. 

[01301 First of all. after data of a route in the map 
mesh 1401 is extracted, data of roads in close proximity 
to the route is extracted. Extracted names of crossings 
will also be useful to the user. If the route is a road with 
no crossings such as an expressway, only route data is 
extracted. In this case, since the vehicle 1305 needs to 
run straight along the route, there will hardly be a prob- 
lem even if information other than the route data is not 
transmitted to the terminal 1306. 
[01 31] If there is a margin in the size of the memory 
employed in the terminal 1306. similar processing is 
carried out for the next map mesh 1402. Thereafter, if 
there is a margin in the size of the memory employed in 
the terminal 1306, similar processing is further carried 
out for the next map mesh 1403 and the subsequent 
map meshes. As 80% of the free area in the memory is 
reached, the processing Is discontinued and data is 
transmitted to the terminal 1 306. 
[01 32] The processing described above can be car- 
ried out to download data to the terminal 1306 prior to 
departure. However, the memory may not be capable of 
accommodating all the data. In this case, the remaining 
data can be downloaded during the travel along the 
route by erasing data of routes already traveled by the 
vehicle 1305 so far. In the middle of the route, the 
processing described above is carried out by using the 
present position of the vehicle 1305 as a start point 
1401. 

[01 33] In addition, the server 1 302 can also be con- 
figured to adjust the technique of providing map data by 
not only taking the size of the memory employed in the 
terminal 1306 into consideration, but also utilizing infor- 
mation on resources of other types availat)le in the ter- 
minal 1306. Information on resources of types other 
than the memory is transmitted by the terminal 1306 to 
the server 1302 as information on the terminal 1306. 
Examples of information on the terminal 1306 are a 
communication rate and a display type. The information 
on the terminal 1306 is used in the server 1302 directly 
or indirectly to determine timing to transmit map data. 
[0134] The following description explains an exam- 
ple in which map data is transmitted by the server 1302 
to the terminal 1 306 by taking the transmission time into 
consideration. That is to say, data which can be trans- 
mitted within a period of time is prepared before being 
transmitted to the terminal 1306. 
[01 35] Assume that the communication rate is 9600 
bps and the time to reception of data by the terminal 
1306 is 30 seconds. In this case, the amount of data 



that can be transmitted within the 30-second period of 
time is 36 KB. Thus, data with an amount of 36 KB is 
prepared before being transmitted to the terminal 1306. 
During the preparation, the priority order described 

5 above is followed. 

[0136] On the other hand, the terminal 1306 must 
make a request lor a map to the server 1302 at least 30 
seconds before the map is actually required. A location 
to make such a request can be found as a location pre- 

10 ceding a place requiring the map by a distance which 
can be found from the communication rate and the 
speed of the vehicle 1306. 

[0137] When the terminal 1306 is about to get off 
from an expressway at an interchange, it is desirable to 

15 complete reception of the map before arriving at the 
interchange. In this case, a time It takes to arrive at the 
interchange can be calculated from the speed of the 
vehicle 1305 and, at the same time, the size of a free 
area available In the memory of the terminal 1306 Is 

20 examined. 

[0138] In addition, if the communication rate is 
known, timing to request a map can be determined from 
3 parameters, namely, the speed of the vehicle 1306, 
the size of the mennory and the communication rate. 

25 Assume that the speed of the vehicle 1 306 is 1 00 km/h. 
the size of the memory is 80 KB and the communication 
rate Is 9600 bps. Since the time it takes to receive data 
with an amount of 80 KB is about 66.7 seconds, the 
reception of data must be started before the vehicle 

30 1305 arrives at a location preceding the interchange by 
at least 1.85 km. In actuality, however, the transmitted 
data will not occupy all the free area of the memory. 
Thus, since the amount of data can be assumed to be 
smaller than 80 KB. the location to start the reception of 

35 the data can be closer to the interchange than the cal- 
culated distance of 1 .85 km. 

[0139] Details of an operation carried out by the 
search engine 403 to search a data base for a destina- 
tion are explained by referring to Figs. 18 to 23. 

40 [0140] Fig. 18 is an explanatory diagram showing a 
configuration and an outline of the operation of the 
search engine 403 in the configuriation. Rrst of all. a 
destination named "Oomika" is entered to a place-name 
input field on a destination setting screen 700. This llt- 

45 eral input is used as a search keyword supplied to the 
search engine 403. The search engine 403 searches 
the place-name word dictionary 412 for candidate place 
names matching the search keyword and displays the 
candidate place names on a screen 1801. If a plurality 

50 of candidate place names for the literal input "Oomika" 
exist as shown in the figure, the user enters a selected 
candidate place narhe to the search engine 403. In this 
example, the user enters "1 " to confirm that the first can- 
didate first name is the correct one. The search engine 

55 403 then searches the map data base 405 for map data 
matching the latitude and the longitude of the selected 
place name, displaying the map as a map 1802 of the 
destination. 
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[0141] Fig. 19 is an explanatory diagram showing 
the structure of the word dictionary 1803 of place 
names. As shown in the figure, place names are organ- 
ized into an hierarchical structure typically comprising 
an urban/rural prefectural layer 1901, a city layer 1905 5 
and a town/village layer 1909. Each of the hierarchical 
layers 1901 . 1905 and 1909 comprises a phonetic tran- 
scription column (corresponding to literal inputs), a 

spelling column and a map Information column. To be 
more specific, the urban/rural prefectural hierarchical 10 
layer 1901 comprises a phonetic transcription column 
1902, a spelling column 1903 and a map information 
column 1904. By the same token, the city hierarchical 
layer 1905 conrprlses a phonetic transcription column 
1906. a spelling column 1907 and a map information rs 
column 1908. Likewise, the town/village hierarchical 
layer 1909 comprises a phonetic transcription column 
1910, a spelling column 1911 and a map information 
column 1912. Any town/village hierarchical layer 1909 is 
linked to a city row at the city hierarchical layer 1905. 20 
Similarly, any city hierarchical layer 1905 is linked to a 
prefectural row at the urban/rural prefectural hierarchi- 
cal layer 1901. In addition, any table of long-distance 
telephone-number prefixes 1918 and any table of zip 
codes 1919 are linked to a town/village row at the 25 
town/village hierarchical layer 1909. Thus, a destination 
can be found by using a long-distance prefix of a tele- 
phone number or a zip code of the destination entered 
by the user in place of a place name as an index. 
[0142] Rg. 20 is an explanatory diagram showing 30 
operations carried out by the search engine 403 to 
search the word dictionary of place names for candi- 
dates for the place name of a destination. The opera- 
tions are exemplified by a word dictionary 2003 of 
addresses and a character transition table 2002. As 35 
shown in Fig. 20, the address word dictionary 2003 is 
also organized into a hierarchical structure typically 
comprising an urbarVrural prefectural layer, a city layer 
and a town/yillage layer. Each item at each of the hierar- 
chical layers comprises an item number, an upper-layer- 40 
item number and the spelling of the item (string of char- 
acters). An access to an item is made by specifying the 
item number of the item. An item is linked to an upper- 
layer item at the immediately higher hierarchical layer by 
the upper-layer-item number of the item. A character 45 
transition table 2002 is a table of 2-character transitions. 
Associated with pointers each pointing to an item at the 
town/village hierarchical layer in the place-name word 
dictionary 2003, each of the character transitions repre- 
sents a transition (an index) from a character to anotiier so 
in a string of characters in a lateral input. 
[0143] Take the Japanese word "Oomika" as an 
example of a lateral input. In this word, there are 3 tran- 
sitions, namely, a transition from the Japanese charac- 
ter "O" to the Japanese character "o". a transition from ss 
the Japanese character "o" to the Japanese character 
"mi" and a transition from the Japanese character "mi" 
to the Japanese character "ka". The 3 transitions are 



associated with pointers which point to items A1 1 , A12 
and. B11 at the town/village hierarchical layer in the 
place-name word dictionary 2003. The items All. A12 
and B1 1 indicate candidate place names. To be nrKjre 
specific, in the example shown in Fig. 20. the item All 
linked to an item A1 at the city hierarchical layer which 
is linked to an item A at the urban/rural prefectural hier- 
archical-layer indicates a candidate place name of 
"Oomikacho. Hitachi-city. IbarakI Prefecture". The item 
A12 also linked to an item A1 at the city hierarchical 
layer which is linked to an item A at the urban/rural pre- 
fectural hierarchical layer indicates a candidate place 
name of "Mikanoharacho, Hitachi-city. Ibaraki Prefec- 
ture". The item B1 1 linked to an item 81 at the city hier- 
archical layer which is linked to an item B at the 
urban/rural prefectural hierarchical layer indicates a 
candidate place name of "Oomika. Haranomachi-city, 
Fukushima Prefecture". By sorting these 3 candidate 
place names into an order of deaeasing search-key- 
word-matching-character counts, a correct candidate 
can be selected with ease. It is needless to say that, in 
order to reduce the number of candidate name places, 
a candidate name place with a number of characters 
matching the search keyword smaller than a threshold 
value can be omitted from tiie list. In the example shown 
in Fig. 20. "Mikanoharacho. Hitachi-city, Ibaraki Prefec- 
ture" has fewest characters matching the search key- 
word, being eliminated from the list of candidate place 
names. As a result, only 2 candidate place names are 
left on a screen 1803. 

[0144] Fig. 21 is an explanatory diagram showing 
processing to cut a portion of a map out off the map or, 
to be more specific, processing to cut a predetermined 
area out off a complete map or a plurality of block maps. 
This processing is referred to hereafter as clip process- 
ing. In general, a map is controlled in units each com- 
prising a plurality of blocks. If a portion of a block 
including a place of interest is cut out, however, an adja- 
cent block needs to be cut out as well. Assume that a 
map of a predetermined area centered at the destina- 
tion is desired. An example of such an area is an area 
centered at a location 2102. In the figure, the area has 
a vertical dimension 2103 and a horizontal dimension 
2104. In order to obtain the predetermined area 2103 
and 2104, the whole map 1802 can be clipped. In the 
case of a vector map, a line of linked vectors is also dis- 
played as indicated by reference numeral 2105. How- 
ever, since the number of maps is small, the 
communication cost can be reduced. Of course, this 
problem can be avoided by computing the coordinates 
of the protruding vector and changing the start and end 
points. 

[0145] Fig. 22 is a ftawchart representing detailed 
processing carried out by the server 1302 at the step 
218 of the flowchart shown in Fig. 2 to search a data 
base for a destination. As shown in the figure, the flow- 
chart begins with a step 2201 at which the I'lteral input of 
a destination is received from the terminal 1306. At a 
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step 2202. the character transition table 2002 is 
searched for pointers pointing to the place names of the 
destinations matching the literal input. At a step 2203, 
the place-name word dictionary 2003 Is searched for 
candidate place names pointed to by the pointers and 5 
the candidate place names are sorted. 
J01461 At a step 2204, the sorted candidate place 
Tiames aTe transmitted to the terminal i306rAra step 
2205. a place name selected by the user Is received 
from the terminal 1306 and confirmed as the name of 10 
the destination. At a step 2206. a map area in a prede- 
termined range indicated by the latitude and longitude 
of the destination Is clipped. Finally, at a step 2207. the 
clipped map is transmitted to the terminal 1306. 
[0147] Fig. 23 is other typical operations carried out is 
by the user to enter the name of a place. The lateral 
input in this example 700 shown in this figure is "Oomi- 
kahitachi" with an order of characters opposite to the 
correct spelling "Hitachioomika" stored in the name- 
place word dictionary. Even in this case, the operation to 20 
search the data base for the correct name place can be 
carried out. This is because the present invention uses 
information on a transition from one character to 
another. After candidate name places are sorted on the 
basis of the number of characters matching the lateral 25 
input, only 1 candidate is found. By the same token, the 
correct place name can be found by carrying out a sim- 
ilar search operation even when "Oomikamura" includ- 
ing an excessive string of characters "mura" is entered 
as a lateral input. Likewise, the correct place name can 30 
be found by carrying out a similar search operation even 
if "Oomiga" with a wrong character "ga" is entered as a 
lateral input. 

[0148] In the present invention, a 2-character transi- 
tion table (index) is searched to find a pointer pointing to 35 
a con-ect place name as described above, it should be 
noted that a 1 -character transition table or a 3-character 
transition table can also be used to give the same effect. 
[0149] In the embodiments described above, the 
terminal 1306 is connected to the server 1302 when 40 
necessary. If the communication charge is assumed to 
be computed in accordance with the communication 
time, the system adopted in the embodiments incurs a 
lower communication cost. If the communication charge 
Is assumed to be computed in accordance with the 45 
amount of data communicated, however, it is not neces- 
sarily good to cut off the communication. In this case, 
services different from those described above can be 
rendered. 

[01 50] That is to say, in the embodiments described so 
above, the terminal 1306 downloads information on 
routes and a judgment on the location to download the 
information is also formed by the terminal 1306. How- 
ever, it is also possible to provide a configuration 
wherein information on routes is left in the server 1302 ss 
and a judgment on the location to download the infor- 
mation is also left to the server 1302. In this configura- 
tion, the terminal 1306 transmits vehicle-position 



information, the vehicle speed and terminal information 
to the 'server 1302 at fixed time intervals to be used by 
the server 1 302 to form a judgment as to whether or not 
to download a map. In an alternative configuration, the 
terminal 1306 transmits vehicle-position information, 
the vehicle speed and terminal information to the server 
1302 at fixed distances instead of fixed time intervals. In 
"Still an alternative configuration, the server 1302 prop- 
erly determines a location to download map data under . 
a condition determined in advance. 
[0151] According to a configuration In which timing 
to download map data is adjusted by the server 1302 as 
described above, the server 1302 gives the terminal 
1 306 a warning when the vehicle 1 305 slips off from the 
route and is capable of avoiding downloading at a loca- 
tion such as a tunnel where it is impossible or difficult to 
carry out stable communication. As a result, it is possi- 
ble to render services of providing information with a 
high degree of efficiency and a high degree of reliability. 
[01 52] It should be noted that, while 1 terminal 1 306 
is provided for 1 server 1302 in the embodiments in 
order to make the explanation simple, the scope of the 
present invention is not limited to the embodiments. The 
information providing system can have a configuration 
wherein 1 server 1302 controls a plurality of terminals 
1306 or vehicles 1305 individually, providing them with 
requested information. In the corrfiguration shown in 
Fig. 13. for example, the server 1302 connected to the 
Internet 1302 is capable of serving a plurality of termi- 
nals 1306. 

[0153] In addition, the embodiments described 
above each have a configuration in which a terminal 
1306 makes a telephone call to the server 1302 to 
download map data. As an alternative, the server 1302 
can also make a telephone call to a terminal 1306 to 
transmit a map. During calculation of a route, for exam- 
ple, not only is a map display location or a location to 
download map data found, but a time at which the vehi- 
cle 1305 is expected to pass through the location can 
also be estimated. In this case, the server 1302 makes 
a telephone call to the terminal 1306. transmitting a 
map of the vicinity of the map display location to be 
passed through at the estimated time when the esti- 
mated time is nearing. 

[0154] The present invention provides a terminal 
1306 which is mounted on a vehicle 1305 and used for 
providing a route guide showing directions leading to a 
destination. It should be noted that the present invention 
can also be applied to portable and home terminals with 
the same configuration. That is to say, the same config- 
uration can be adopted as long as a map can be down- 
loaded through a communication line. 
[0155] According to the information providing sys- 
tem provided by the present invention, there is provided 
a means which allows the user to download a map 
whenever needed from a server on a network by merely 
entering a portion of the lateral name of a destination. 
[01 56] In addition, according to the information pro- 
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viding system provided by the present Invention, a ter- 
minal lor receiving map data is capable of receiving a 
service to provide minimum map data necessary for 
navigation even if the size of the memory resource in 
the terminal is small. ^ 

Claims 



1 . An Information providing system comprising: 

a terminal (1306) mounted on a vehicle (1305) 
and used for providing a route guide showing 
• directions to a destination ; 

a server (1302) for providing information includ- 
ing at least a map used in said route guide 
showing directions to said destination; and 
an information providing timing determination 
means (107) in either said server or said termi- 
nal for determining timing to transmit informa- 
tion including at least said map from said 
server to said terminal. 

2. An information providing system according to claim 
1 wherein: 

said terminal comprises: 
a destination setting means (700, 1801) for set- 
ting a destination; 

a position detection means (102. 103) for 
detecting the position of said vehicle; 
a display control means (106) for generating 
picture data for said route guide by using infor- 
mation received from said server and transfer- 
ring said picture data to a display means; and 
a terminal-side communication means (109) for 
can-ying out communications with said server, 
said information providing timing determination 
means has a means for determining whether or 
not said vehicle has arrived at a location deter- 
mined in advance by using the position of said 
vehicle detected by said position detection 
means; and 

information including at least said map is down- 
loaded from said server to said terminal v*^en 
said vehicle is determined to have arrived at 
said location determined in advance. 

3. An Information providing system according to claim 
1 wherein said terminal has a means for allowing 
the user to determine whether or not information 
including at least said map Is to be downloaded with 
said timing to transmit said information including at 
least said map from said server to said terminal 
determined by said information providing timing 
determination means. 

4. An information providing system according to claim 
1 wherein said server comprises: 
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a means (404. 410. 902) for forming a judg- 
ment as to whether or not the user of said ter- 
minal is a member cataloged in said 
information providing system; and a means 
(408. 411) for providing at least one of vector 
map data and image map data to said terminal 
if a result of said judgment indicates that said 
user is a member or said image map data to 
said terminal if said result of said judgment 
indicates that said user is not a member. 

5. An Information providing system comprising: 

a terminal (1306) mounted on a vehicle (1305) 
and used for providing a route guide showing 
directions to a destination; 
a server (1 302) for providing Information includ- 
ing at least a map used in said route guide 
showing directions to said destination; and 
a means provided in either said terminal or said 
server and used for acquiring Information on 
resources presently available in said terminal 
as well as calculating the amount of information 
including at least said map in accordance with 
said information on resources, 
wherein said server generates information to 
be transmitted to said terminal In accordance 
with said calculated amount of information. 



30 6. An information providing system according to claim 
5 wherein said information on resources available 
in said terminal includes at least a memory size, a 
communication rate or a display type. 

35 7. An information providing system according to claim 
2 wherein said location determined in advance is 
one of the following: 

a location at which a map serving as a route 
40 guide is to be displayed in said terminal; 

a position conresponding to said location; a 

crossing at which the user of said terminal is 

supposed to make a turn; 

a position corresponding to said crossing: and 
45 a position set by using a guide route found on 

the basis of said destination and the present 

position of said vehicle. 

8. An information providing system according to claim 
50 2 wherein said display control means employed in 

said terminal executes control to display nothing or 
to show no detailed display on said display means 
when said vehicle is on a route provided by said 
guide at a position different from said tocation 
55 determined in advance. 

9. An Information providing system according to claim 
1 wherein: 
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either said terminal or said server is provided 
with: a means for- forming a judgment as to 
whether or not said veNcle having said termi- 
nal mounted thereon has slipped off from a 
route provided by said guide; and 5 
a means for re-computing a guide route leading 
to said destination in case a result of said judg- 
' ment indicates that sajd^hicfe'has slipped~dff 
said route provided by said guide, and 
said information providing timing determination 10 
means determines a location to transmit infor- 
mation including at least said map to said ter- 
minal by using said re-computed guide route. 



10. An information providing system according to claim 

1 wherein said terminal has a user setting means 
(607) for setting an identifier of the user of said ter- 
minal and including said identifier in a communica- 
tion packet transmitted to said server. 

11. An information providing system according to claim 
10 wherein said terminal further has a storage 
means for storing said user identifier and said des- 
tination till said vehicle arrives at said destination. 

12. An information providing system according to claim 

2 wherein said terminal uses a portal)le telephone 
as said terminal-side communication means. 

13. An information providing system according to claim 
12 wherein said terminal-side communication 
means executes control to connect said terminal- 
side communication means to said server when 
communication becomes necessary and to discon- 
nect said terminal-side communication means from 
said server when said communication is completed. 



17. An information providing system according to claim 
5 wherein: 



said server has a means for generating infor- 
mation on a guide route leading to said destina- 
tion: arxJ 

said means for generating information on a 
guide route assigns priority levels to map ele- 
ments to be included in map data constituting 
said information on a guide route and gener- 
ates said information on a guide route to be 
transmitted from time to time in accordance 
with said assigned levels. 



14. An information providing system according to claim 
10 wherein said terminal uses a portable telephone 
as a means of communication with said server and 40 
the telephone number of said portable telephone is 
used as said user identifier 

15. An information providing system according to claim 

1 wherein: 45 

said terminal further has a means for changing 
information received from said server in order 
to allow said received information to be dis- 
played three-dimensionally; and so 
said display control means of said terminal 
uses said changed information to generate pic- 
ture data for a three-dimensional display. 

16. An information providing system according to claim 55 
1 wherein said terminal has a means for computing 

a route based on map data received from said 
server. 



15 18. An information providing system according to claim 

1 7 wherein the highest one anx)ng said priority lev- 
els is assigned to a road used as a route provided 
by said guide. 

20 19. An information providing system according to claim 

18 wherein the second highest one among said pri- 
ority levels is assigned to a main road and a road 
existing in the vicinity of a road used as said route 
provided by said guide. 

25 

20. An information providing system according to claim 

19 wherein said main road is either an expressway 
or a national road. 

30 21. An information providing system according to claim 
1 wherein said information providing timing deter- 
mination means determines timing to transmit infor- 
mation irx^luding at least said map to said terminal 
by using at least one of information on resources 

35 currently available in said terminal and information 
on a guide route leading to said destination. 

22. An information providing system according to claim 
1 wherein: 



said server comprises: 

a route computing means (209. 406. 1011) for 
computing a route to be traveled by said vehi- 
cle; 

a map transmission location determination 
means for determining a location on said com- 
puted route to transmit a map to said terminal; 
and 

a passing-through-time prediction means for 
predicting a time at which said vehicle passes 
through said location on said computed route 
to transmit a map to said terminal, and 
said information providing timing determination 
means is provided in said server and deter- 
mines said time predicted by said passing- 
through-time prediction means as timing to 
transmit a map. 
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23. A terminal of an information providing system com- 
prising: ' 

a terminal (1306) mounted on a vehicle and 
used for providing a route guide showing direc- 
tions to a destination; and 
a server (1302) for providing information includ- 
ing at least a nnap used in said route guide 
showing directions to said destination, 
said terminal comprises: 
a destination setting means (700) for setting a 
destination: 

a position detection means (102, 103) for 
detecting the position of said vehicle; 
a display control means (106) for generating 
picture data for said route guide by using infor- 
mation received from said server and transfer- 
ring said picture data to a display means; 
a terminal-side communication means (109) 
carrying out communications with said server; 
and 

an information providing timing determination 
means (107) for determining timing to transmit 
information including at least said map from 
said server to said terminal. 

24. A server of an information providing system com- 
prising: 

a terminal (1306) mounted on a vehicle and 
used for providing a route guide showing direc- 
tions to a destination; and 
a server (1302) for providing Information includ- 
ing at least a map used in said route guide 
showing directions to said destination, 
said server comprises: 

a server-side communication means for com- 
municating with said terminal; 
a map-data storage means (405) for storing 
map data; a processing means for generating 
Information including at least said map data by 
utilizing information on said destination and the 
position of said vehicle received from said ter- 
minal and for transmitting said generated infor- 
mation to said terminal by way of said server- 
side communication means; and 
an information providing timing determination 
means for determining timing to transmit infor- 
mation including at least said map from said 
server to said terminal. 

25. An information providing system comprising: 

a terminal (1306) mounted on a vehicle and 
used for providing a route guide showing direc- 
tions to a destination; and 
a server (1302) for providing said terminal with 
information including at least a place name and 
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a map used in said route guide showing direc- 
tions to said destination, 
wherein said server comprises: 
a candidate place name providing means 
(1801) for executing the steps of: 
receiving a string of characters entered by the 
user to said terminal and transmitted by said 
terminal to said server wherein said string of 
characters represents a portion of the place 
name of a destination to be used in said route 
guide showing directions to said destination; 
searching a data base (412) of place names by 
using index information formed from said string 
of characters for candidates for the place name 
of said destination matching said string of char- 
acters; 

transmitting said candidates to said terminal; 
and requesting said terminal to select one of 
said candidates, and 

a map providing means for transmitting to said 
terminal a map for a selected candidate lor the 
place name of said destination transmitted by 
said terminal to said server. 



25 26. An information providing system according to claim 
25 wherein map data provided by said map provid- 
ing means is vector map data. 

27. An information providing system according to claim 
30 26 wherein, when said server receives the place 

name of a candidate selected by said terminal as 
requested by said server, said map providing 
means dips a predetermined range centering at 
said candidate from said map and transmits said 
35 range to said terminal. 

28. A server of an information providing system com- 
prising: 

40 a terminal (1306) mounted on a vehicle and 

used for providing a route guide showing direc- 
tions to a destination; and 
a server (1302) for providing said terminal with 
information including at least a place name and 
45 a map used in said route guide showing direc- 

tions to said destination, said server further 
conrprising: 

a server-side communication means for com- 
municating with said terminal; 
50 a map-data storage means (405) for storing 

map data; and a place-name storage means 
(412) for storing literal phonetic transcriptions 
and correct spellings of place names; 
a processing means for generating information 
55 including at least said map by utilizing informa- 

tion on said destination and the position of said 
vehicle received from said terminal and for 
transmitting said generated information to said 
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terminal by way of said server-side communi- 
cation means. 

29. An information providing system according to claim 
25 wherein: s 

said data base comprises literal phonetic tran- 

saiptlons of place names and correct spellings " 
of said place names: and 

said candidate place name providing means io 
(1801) searches said data base for a candidate 
one of said place names matching Index Infor- 
mation formed from any string of characters 
Included in an Input literal phonetic transcrip: 
tion and transmits said candidate place name is 
to said terminal. 

30. An information providing system according to claim 
25 wherein: 

so 

said candidate place name providing means 
has a character transition table comprising 
transitions among at least 2 characters pertain- 
ing to any string of characters included in any 
one of said literal phonetic transcriptions and 25 
indexes associated with said transitions; and 
said index Information is formed from any string 
of characters included in an input literal pho- 
netic transcription by said carxJidate place 
name providing means by executing the steps so 
of: 

^ searching said character transition table for 
particular ones of said indexes matching any of 
said transitions in said string of characters 
Included in said input lateral phonetic transcrip- 35 
tion; and 

composing said index Information from said 
particular indexes. 

31. A server employed in an information providing sys- 4o 
tern connprlsing a search engine (403) for searching 

a map data t>ase (405) for a map suitable for a des- 
tination and the present position of the terminal 
received from the terminal, a route computing unit 
(406) for computing a guide route from the present 45 
position to the destination, a map display location 
determination unit (408) for determining a location 
at which route information including a map based 
on the calculated guide route is to be transmitted to 
the terminal and a thinning determination unit (41 2) 5o 
for thinning the Information to be transmitted based 
on information on the terminal received from the 
terminal. 
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